产生图的全部哈密顿回路

本文对完全图和非完全图分别给出了一个产生图中全部Hamilton回路的算法。与已有算法比较,本文提出的算法具有速度快、内存小的优点。该算法用于判别一个图是否Hamilton图效果良好。     

饱和烷烃第二维里系数与分子的拓扑

本文采用图论方法对饱和烷烃第二维里系数B与分子结构的关系进行了探讨,结果发现烷烃第二维里系数与Wiener指数具有较好的相关性,并建立了它们之间的一个定量关系。对C_2～C_8共39个饱和烷烃B的计算表明,计算值与文献值的一致性是令人满意的。本文不仅拓展了Wiener指数的应用领域,而且也有助于深入理解第二维里系数的物理意义。     

同构问题的关联矩阵亚字典排序判别法

通过研究关联矩阵行列变换对两图同构性的影响情况，定义了关联矩阵的亚字典排序，探讨了关联矩阵亚字典排序的唯一性及两图同构的一个充要条件。最后给出一个通过对关联矩阵的亚字典排序，判定两图是否同构的有效算法。     

神经网络与图论

本文讨论了神经网络与图论之间的相互关系：神经网络的深入研究与发展离不开图论，神经网络的深入发展必将对图论中许多问题的进一步研究产生重要的影响。文中论述了图论在神经网络研究中的作用、地位及应用现状，同时概述了神经网络在图论中的应用情况。     

基于时空图注意力的短期电力负荷预测方法

准确的电力负荷预测对现代电力系统的安全经济运行至关重要.电力负荷预测可以表述为一个具有一定潜在空间依赖性的多变量时序预测问题.然而,大多数现有的电力负荷预测工作未能探索这种空间依赖关系.基于此,本文提出了一种基于时空图注意网络的短期电力负荷预测方法.提出一种基于时空图注意网络模块,该模块使用图注意层实现自适应的捕捉各用户间的潜在空间依赖性,同时使用门控卷积注意力层对各用户用电量在时间维度上进行自适应拟合,以提高网络的预测精度.实际数据实验表明,本文提出的模型整体预测精度提高明显,特别是在一定程度上缓解了长程预测精度恶化的问题,验证了所提方法的有效性与可行性.     

R(G)=-1图的伴随唯一性

用R（G）表示G的特征标，本文证明了若干类R（G）＝－1且p（G）≥q（G）的伴随唯一性。     

关于非Hamilton图的一点注记

设Ｇ是一个ｋ－连通非Ｈａｍｉｌｔｏｎ图．Ｃ是最长圈，Ｈ是Ｇ＼Ｃ的分支。记ｙｉ∈ＮＣ＋（Ｈ），１≤ｉ≤ｋ。有．由它可推出一组大次和充分条件。     

基于不对称边界的变精度粗糙集的参数选择

不对称边界的变精度粗糙集是Pawlak粗糙集、变精度粗糙集的推广,在l和u参数作用下,使粗糙集模型更加一般化,完善了近似空间的概念。基于不对称变精度粗糙集模型研究的基础上,提出了分类质量和依赖度的方法对不精确信息进行度量,对决策表进行约简。在l,u值的选取,提出了单参数控制的方法,通过l,u-质量图分析和计算验证了方法的有效性。     

区域中心城市区位选择的模型研究--以嘉兴市为例

借鉴图论的有关做法,结合威尔逊空间相互作用模型,构建区域中心城市区位选择的模型,从而试图定量分析封闭和开放两种条件下区域中心城市的适宜区位.从模型中可以看出,在封闭条件下区域中心城市适宜区位趋于区域的地理中心,而在开放条件下区域中心城市适宜区位趋于主导联系方向.作者选取浙江省嘉兴市对模型进行实证分析,分别考察了封闭和开放两种条件下嘉兴区域中心城市适宜区位的变化趋势.     

基于GIS的图形数据格式一体化转换技术

开发了基于GIS的地形符号设计和绘制软件,使地形图符号具有图形和属性两个特征,经过适当的整理加工,实现图形数据一体化转换,建立GIS数据库,提出了在GIS的各种软件中有效集成应用CAD等模型各种数据的解决方案,并且着重在点状符号、线状符号和面状符号的符号显示,以及地理要素与符号库的连接及匹配的问题做了重点阐述.